浅い夢だから 胸をはなれない
Parallelist
HN OIer 就读于长沙市第一中学
Link\text{Link}Link
西哥挖坟挖出来一道神仙题。
考虑问题本质：给定集合 A\mathcal{A}A ，和 nnn 个集合 Q1={2},Q2={3,4},⋯\mathcal{Q_1}=\{2\},\mathcal{Q_2}=\{3,4\},\cdotsQ1={2},Q2={3,4},⋯ ，要求构造排列 P\mathcal{P}P ，满足 ∀i∈[1,n]\forall i\in [1,n]∀i∈[1,n] ，将 Qi\mathcal{Q}_iQi 集合中的数视作下标时，对应的 Pj\mathcal{P}_jPj 的最小值均不在 A\mathcal{A}A 中。
考虑容斥，每次钦定一个 S={Q1,Q2,⋯ }\mathcal{S}=\{\mathcal{Q}_1,\mathcal{Q}_2,\cdots\}S={Q1,Q2,⋯} 的子集 T\mathcal{T}T 不满足要求，并求出方案数。但是
设 fi,sf_{i,s}fi,s 表示
扫码打赏，你说多少就多少
打开微信扫一扫，即可进行扫码打赏哦
